The 4.9 GHz Micro-Arcsecond Scintillation-Induced Variability (MASIV) Survey detected a drop in Interstellar Scintillation (ISS) for sources at redshifts z > 2, indicating an apparent increase in angular diameter or a decrease in flux density of the most compact components of these sources, relative to their extended emission. This can result from intrinsic source size effects or scatter broadening in the Intergalactic Medium (IGM), in excess of the expected (1+z)^0.5 angular diameter scaling of brightness temperature limited sources due to cosmological expansion. We report here 4.9 GHz and 8.4 GHz observations and data analysis for a sample of 140 compact, flat-spectrum sources which may allow us to determine the origin of this angular diameter-redshift relation by exploiting their different wavelength dependences. In addition to using ISS as a cosmological probe, the observations provide additional insight into source morphologies and the characteristics of ISS. As in the MASIV Survey, the variability of the sources is found to be significantly correlated with line-of-sight H-alpha intensities, confirming its link with ISS. For 25 sources, time delays of about 0.15 to 3 days are observed between the scintillation patterns at both frequencies, interpreted as being caused by a shift in core positions when probed at different optical depths. Significant correlation is found between ISS amplitudes and source spectral index; in particular, a large drop in ISS amplitudes is observed at spectral indices of < -0.4 confirming that steep spectrum sources scintillate less. We detect a weakened redshift dependence of ISS at 8.4 GHz over that at 4.9 GHz, with the mean variance at 4-day timescales reduced by a factor of 1.8 in the z > 2 sources relative to the z < 2 sources, as opposed to the factor of 3 decrease observed at 4.9 GHz. This suggests scatter broadening in the IGM.